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(54) Method for checking the transfer of data cells in an asynchronous switching arrangement 



(57) For checking transfer of data cells in an asyn- 
chronous switching arrangement, cells are cyclically 
marked and counted before entering and after leaving 
the arrangement. 

A periodical time frame composed of N interleaved 
checking cycles is imposed. Each cycle (C1) includes 
two phases, a first phase (IC1) for marking and counting 
the cells, when received and before switching, and a 
second counting phase (OC1) for counting cells after 
switching. An identification mark is introduced in every 



cell received during the first phase of every cycle, it is 
linked to the position of this cycle in the timeframe. Cells 
marked according to a cycle are counted as soon as 
switched during the second phase of the cycle, which 
starts with a determined delay (d1) during each first 
phase, for a determined duration (t2). A determination 
of the correspondence between the two counts obtained 
during a cycle is made and induces a fault signaling as 
soon as such a correspondence as otherwise deter- 
mined is not obtained. 
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Description 

[0001] The present invention relates to a method for 
checking the transfer of data cells in an asynchronous 
switching arrangement and more specifically for detect- 
ing transfer errors of data cells due to unacceptable de- 
lays and unwanted copying. It also relates to switching 
units equipped for such a check. 
[0002] Information transfer in an asynchronous 
switching network by means of data cells is disturbed 
when excessive delays or losses of data cells happen, 
such drawbacks being linked for instance to internal 
queuing for a switching unit in a switching arrangement. 
[0003] Occurrence of such unacceptable delays at 
the level of a switching arrangement, for instance in an 
elementary switch in g u n it , f or th e smal lest or i n a switch- 
ing network for the biggest, is usually checked by meas- 
urements carried out at the edges of the switching ar- 
rangement. Localization of a faulty element, for instance 
a faulty buffer or a faulty switching device requires gen- 
eration of dedicated test traffic and corresponding 
measurements. Use of dedicated test traffic connec- 
tions is known for connection oriented switches, putting 
out of service a part of a switch is usually carried out 
with multi-path switches. All this usually requires spe- 
cialized technicians with appropriate testing equipment 
and is sometimes long and costly, for instance when 
there are sporadic, pattern related malfunctions which 
are hard to reproduce on will, and consequently to lo- 
calize. 

[0004] Accordingly and as much as possible, test traf- 
fic for a detection in a large switching arrangement is 
usually limited in time and/or to a part fraction of the traf- 
fic which is transferred, for instance less than 1% of the 
total traffic. Obtention of a global detection picture, if 
possible, and localization of a faulty element are rather 
long tasks and accordingly they are not as efficient as 
needed. 

[0005] An object of this invention, therefore, is to pro- 
vide a method for checking the transfer of data cells in 
an asynchronous switching arrangement. 
[0006] According to the invention, the method com- 
prises a marking and a counting of the cells received 
and a counting of the cells, after switching when output- 
ted from the switching structure of the arrangement, in 
order to verify that the counts correspond and to find 
transfer errors of data cells due to unacceptable delays 
and unwanted copying in the switching structure, said 
marking and said counting being obtained according to 
a periodical time frame made of interleaved checking 
cycles which are grouped by limited and successive se- 
ries of a same determined number of cycles, each cycle 
including a first phase for marking and counting the cells 
as they are received, the identification mark, introduced 
in every cell received during this first phase, being re- 
lated to the position of the cycle among the other cycles 
of the same series, with each first phase of a cycle fol- 
lowing immediately the first phase of the preceding cy- 
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cle, a second phase, overlapping with the first phase, 
starting with a determined delay which may be zero, af- 
ter the beginning of the first phase of the same cycle 
and during this first phase, for a determined duration and 

5 for counting the cells, as soon as switched, which con- 
tain the identification mark introduced during the first 
phase of the same checking cycle, a determination be- 
ing made at the end of the second phase of each check- 
ing cycle of the correspondence between the two counts 

10 obtained during the cycle, with a specific signaling as 
soon as the correspondence as otherwise determined 
for a cycle is not obtained. 

[0007] Another object of this invention is to provide an 
elementary asynchronous switching unit including at 

*5 least one asynchronous switching arrangement provid- 
ed with means for checking the transfer of data cells in 
this elementary unit as recited in claim 4. 
[0008] Another object of the invention is to provide an 
asynchronous switching network or sub-network includ- 

20 jng inter-linked switching units in one or several asyn- 
chronous switching arrangement(s), with each arrange- 
ment provided with means for checking the transfer of 
data cells in this elementary unit as recited in claim 5. 
[0009] It should be noticed that the term 'comprising', 

25 used in the claims, should not be interpreted as being 
limitative to the means listed thereafter. Thus, the scope 
of the expression *a device comprising A and B' should 
not be limited to devices consisting only of components 
A and B. It means that with respect to the present inven- 

30 tion, the only relevant components of the device are A 
and B. 

[0010] These and other objects, advantages and fea- 
tures of the invention will become apparent from the fol- 
lowing description thereof taken in conjunction with the 
35 accompanying drawings, which illustrate a specific em- 
bodiment of the present invention : 
[0011] Figure 1 is a schematic view of an asynchro- 
nous switching arrangement. 

[0012] Figure 2 is a schematic diagram showing the 
40 interleaving of observation cycles including two overlap- 
ping phases for input counting and output counting, ac- 
cording to an example relating to the detection method 
according to the invention. 

[0013] Figure 3 is a schematic diagram illustrating an 
45 example of input and output counts related to an obser- 
vation cycle 

[0014] It is considered here that an asynchronous 
switching arrangement, as illustrated on figure 1 corre- 
sponds to the schematic basis structure common to all 

50 asynchronous switching items, from the elementary 
asynchronous switching units to the asynchronous 
switching networks themselves. An elementary asyn- 
chronous switching unit corresponds to an asynchro- 
nous switching arrangement, a network comprises inter- 

55 linked switching units organized in several asynchro- 
nous switching arrangements. 

[0015] A basic asynchronous switching arrangement 
1, as shown on figure 1 , comprises one or more data 
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cell inputs 11 to In for incoming data cells transferred by 
data links in orderto be switched in a switching structure 
2 for further transfer according to the needs of the 
switching network users, along transfer paths which are 
then available through this network for proper transfer 5 
to each recipient. It also comprises one or more data 
cell outputs 01 to Om for the transfer of data cells by 
outgoing data links from the switching structure 2, as 
soon as switched. 

[0016] As known, the organization of the switching 
structure 2 corresponds to the main difference existing 
between asynchronous switching items, as considered 
here. 

[001 7] Incoming cells are received by means of an in- 
put interface 3 before being switched, in order to be ori- 
ented as necessary for switching purposes, usually ac- 
cording to routing information included in their respec- 
tive cell headers. 

[0018] Outgoing cells are transferred, as soon as 
switched, which may consist of an integrity check, a 
routing and a queuing operation, from the switching 
structure to the outgoing links respectively connected to 
outputs 01 , Om, by means of an output interface 4. 
[0019] As already pointed out above, the switching 
structure 2 comprises at least one and often several cas- 
caded switching units connected to the data cell inputs 
11 . In and to the data cell outputs 01 , Om, The switching 
arrangement 1 and more specifically the switching 
structure 2 are controlled by means of a supervision ar- 
rangement 5. Such a supervision arrangement usually 
includes control-processing units and clock-processing 
units with eventually some of their respective compo- 
nents located in the switching structure itself. 
[0020] As already known, the switching structure 2 is 
a buffered structure which includes queuing devices in- 
cluding memory buffers for organizing appropriately the 
internal data cell traffic. Each cell to be further commu- 
nicated is temporarily stored in a switch memory buffer 
as soon as it arrives before being transferred and as 
long as it cannot be further transferred from this switch 
memory buffer due to traffic volume. Accordingly there 
are risks of excessive cell delays or even of cell losses 
related to malfunctions in the queuing organization and 
more particularly in the book keeping of cells in the 
queues of the switching structure. 
[0021 ] However, as long as there is a transfer of cells 
provided from a switch memory buffer with a maximal 
time delay for every individual cell transfer, there is also 
a possibility of checking whether the cell is output as 
foreseen. 

[0022] According to the invention, a repetitive check- 
ing is made at the level of a switching structure 2, re- 
gardless of its constitution, in orderto know if its traffic 
output corresponds to its traffic input, as otherwise de- 
termined, such a determination being usually obtained 
at the level of a supervision organization. For this pur- 
pose, cells are continuously and cyclically counted 
when arriving and when leaving a switching structure 2 



by respective input counting means 6 and output count- 
ing means 7. 

[0023] According to the invention, the incoming cells 
transferred to switching arrangement 1 are specifically 
marked, for identification purposes, as soon as they are 
received by marking means 8 located for instance in the 
input interface 3 together with the input counting means 
6, in order to be counted according to their respective 
identification mark after switching, just before being fur- 
ther outputted from the switching arrangement 
[0024] For this purpose marking and counting at the 
level of an asynchronous arrangement are obtained ac- 
cording to a periodical time frame made of interleaved 
checking cycles, which are grouped by limited and suc- 
cessive series of a same determined number of identical 
cycles, for instance four cycles in each series. Each cy- 
cle, such as C1 on figure 2, is divided in two phases, a 
first phase IC1 for marking and counting the cells as 
soon as they are received and a second phase OC1 for 
counting the cells as soon as they are switched for fur- 
ther transfer outside of the switching arrangement. Each 
incoming cell receives an identification mark corre- 
sponding to the position of the cycle during which it is 
received among the other cycles of the same series, for 
instance a two bits indication corresponding to the rank 
of the cycle among four, when there are four cycles in 
each series. The means for marking will not be detailed 
here, as they are already known from the prior art. 
[0025] According to the invention, the first phase of 
each cycle immediately follows the first phase of the pre- 
ceding cycle of the same series or of the preceding se- 
ries, such as first phase IC2 after first phase IC1 , first 
phase IC3 after phase IC2 and second first phase IC1 
after first phase IC4 on figure 2. Each second phase 
starts with a determined delay dl after the beginning of 
the first phase of the same cycle and for a determined 
duration t2, with t1 being the duration chosen for every 
first cycle. Determined delay dl is a fixed value chosen 
smaller than or at most equal to the minimal duration 
required by switching structure 2 for the transfer of a 
cell. Duration t2 is a fixed value at least equal to the sum 
of delay d1 with the determined maximal duration re- 
quested for the transfer of a cell by the switching struc- 
ture, knowing that tl is necessarily chosen longer than 
d1. 

[0026] The cells received by the switching arrange- 
ment during any first phase are marked according to the 
cycle including this first phase and they are counted up 
as received during this first phase during all its duration. 
The counting means will not be detailed here, as they 
are also already known from the prior art. 
[0027] After switching and before being transferred 
from the switching arrangement 1 , the cells are counted 
again according to their respective marks correspond- 
ing to the checking cycle during which they were re- 
ceived. The output counting for each cycle is made dur- 
ing the second phase of the cycle for the cells containing 
the mark, which corresponds to the rank of the cycle in 
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the series to which it belongs. As clearly understandable 
from figure 2, they are several countings simultaneously 
in progress for cells having different cycle marks during 
coexisting parts of second phases. This happens, for in- 
stance, when there are simultaneously a counting in 
progress during the second phase OC1 of cells marked 
according to cycle C1 , a counting in progress during the 
second phase OC2 of cells marked according to cycle 
C2 and a counting in progress during the second phase 
OC3 of cells marked according to cycle C3, due to the 
fact that the checking cycles are interleaved. 
[0028] A determination is made at the end of each 
second phase which corresponds to the end of the cycle 
including this second phase in orderto point out if a cor- 
respondence otherwise determined between the input 
count and the output count for the cycle is obtained. Ac- 
cordingly, the input and output counts for a cycle are 
found equal, if there is no duplication of cells specifically 
foreseen for at least one cell received during a first 
phase of a cycle, such as IC1 for cycle C1 , and as long 
as there is no transfer error relating to the cells which 
were marked. 

[0029] If as it happen that, for instance, there is an 
indication in the header of a cell pointing out that a mul- 
tiplication, involving one or more copies, is requested at 
the level of the switching arrangement for further trans- 
fer of the cell to different destinations, the indication is 
processed as soon as received during a first phase of a 
cycle and one of the two countings made during this cy- 
cle is modified accordingly in order to have the intended 
correspondence obtained. 

[0030] If corresponding input and output countings do 
not fit together, the result of the comparison is used in 
order to trigger a transfer error signaling from asynchro- 
nous switching arrangement 2 toward its supervision ar- 
rangement 5. 

[0031] As long as the respective correspondences 
are as foreseen at the end of successive checking cycle, 
there is no need for transfer error signaling from the 
asynchronous switching arrangement 
[0032] In a preferred form, the input count during the 
first phase of a cycle is a count up realized in a dedicated 
counter and the output count during the following sec- 
ond phase of the cycle is a count down in the same coun- 
ter, each cycle of a series having a dedicated counter 
according to its rank in the series. Accordingly, if there 
is no duplication of cells specifically foreseen among the 
cells received during a first phase, such as IC1 on figure 
3, the end value obtained at the end of a cycle C must 
be zero if the sum value counted up of received cells at 
the end of the first phase corresponds exactly to the 
counted down value of transferred cells marked accord- 
ing to cycle C and obtained at the end of the second 
phase by which cycle C ends. 

[0033] Taking into account requests for cell multipli- 
cation is easily obtained by an increase of the counting 
up or a decrease of the counting down as many times 
as they are copies of a cell which are requested. As ex- 



emplified on figure 3, the input count of received cells 
marked according to a cycle, such as C1 , can increase 
only during all the first phase IC1 of this cycle. A de- 
crease is possible as soon as the second phase OC1 

5 starts. At the end of first phase IC1 , during the rest of 
second phase OC2, the count can only decrease for 
cells marked according to C1 . The checking at the end 
of the cycle is correct if a zero count is obtained and 
then there is no specific errorchecking provided as long 

10 as a zero count is obtained at the end of the following 
checking cycles. 

[0034] It must be also understood that the constitution 
of the input counting means 6 for a switching structure 
is dependent from the number "n" of data cell inputs of 
15 the switching structure as well as the constitution of the 
output counting means 7 is dependent from the number 
"m" of data cell outputs for this switching structure. 



20 Claims 

1 . Method for checking the transfer of data cells in an 
asynchronous switching arrangement (1) charac- 
terized in that it comprises a marking and a count- 

25 ing of the cells received and a counting of the cells, 
after switching when outputted from the switching 
structure (2) of the arrangement, in orderto verify 
that the counts correspond and to find transfer er- 
rors of data cells due to unacceptable delays, loss 

30 and unwanted copying in the switching structure, 
said marking and counting being obtained accord- 
ing to a periodical time frame made of interleaved 
checking cycles which are grouped by limited and 
successive series of a same determined number of 

35 cycles, each cycle (C1 ) including a first phase (IC1 ) 
for marking and counting the cells as they are re- 
ceived, the identification mark, introduced in every 
cell received during this first phase, being related to 
the position of the cycle among the other cycles of 

40 the same series, with each first phase of a cycle fol- 
lowing immediately the first phase of the preceding 
cycle, a second phase (OC1), starting with a deter- 
mined delay (dl) after the beginning of the first 
phase of the same cycle, during and after this first 

45 phase for a determined duration (t2) and for count- 
ing the cells, as soon as switched, which contain 
the identification mark introduced during the first 
phase of the same checking cycle, a determination 
being made at the end of the second phase of each 

50 checking cycle of the correspondence between the 
two counts obtained during the cycle, with a specific 
signaling as soon as the correspondence as other- 
wise determined for a cycle is not obtained. 

55 2. Method, according to claim 1 , characterized in that 
the result of thecounting of cells specifically marked 
according to a determined cycle relative to one se- 
ries of cycles is obtained by a count down of cells, 
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as soon as switched, during the second phase of 
said cycle from the instantaneous sum value count- 
ed up of cells as soon as received, which is obtained 
at any moment during of the first phase of the cycle, 
in order to obtain a zero value at the end of the said 5 
second phase if the correspondence between 
counts : as otherwise determined for this cycle is 
verified. 

3. Method according to anyone of claim 1 and claim 10 
2, characterized in that one of the two countings 
made during a phase is modified as many times as 
they are copies of a received cell requested at the 
level of the switching arrangement. 

15 

4. Elementary asynchronous switching unit, charac- 
terized in that it comprises an asynchronous 
switching arrangement (1 ), including data cell trans- 
fer checking means for marking and counting the 
cells as soon as received and for counting the cells, 20 
as soon as switched, when outputted from the 
switching structure of the arrangement in order to 
verify that the counts correspond and to find transfer 
errors of data cells due to unacceptable delays and 
unwanted copying in the switching structure, said 25 
marking and said counting being obtained by mark- 
ing (8) and counting (6, 7) means according to a 
periodical time frame obtained from timing means 
and made of interleaved checking cycles which are 
grouped by limited and successive series of a same 30 
determined number of cycles, each cycle (C1) in- 
cluding a first phase (IC1 ) for marking and counting 

the cells as soon as they are received, the identifi- 
cation mark, introduced in every cell received dur- 
ing this first phase, being related to the position of 35 
the cycle among the other cycles of the same se- 
ries; with each first phase of a cycle following im- 
mediately the first phase of the preceding cycle, a 
second phase (OC1 ), starting with a determined de- 
lay (d1 ) after the beginning of the first phase of the 40 
same cycle and for a determined duration (t2) for 
counting the cells, as soon as switched, which con- 
tain the identification mark introduced during the 
first phase of the same checking cycle, a determi- 
nation being made from the counting means at the 45 
end of the second phase of each checking cycle of 
the correspondence between the two counts made 
during the cycle with a specific signaling as soon as 
the correspondence otherwise determined for a cy- 
cle is not obtained. s o 

5. Asynchronous switching network, according to 
claim 4, which includes inter-linked switching units 
in one or several asynchronous switching arrange- 
ments, characterized in that each asynchronous 55 
switching arrangement, comprises data cell trans- 
fer checking means for marking and counting the 
cells when received and for counting the cells, as 



soon as switched; when outputted from the switch- 
ing structure of the arrangement in order to verify 
that the counts correspond and to find transfer er- 
rors of data ceils due to unacceptable delays and 
unwanted copying in the switching structure, said 
marking and said counting being made by marking 
(8) and counting (6, 7) means according to a peri- 
odical time frame obtained from timing means and 
made of interleaved checking cycles which are 
grouped by limited and successive series of a same 
determined number of cycles, each cycle including 
a first phase for marking and counting the cells as 
soon as they are received, the identification mark, 
introduced in every cell received during this first 
phase, being related to the position of the cycle 
among the other cycles of the same series, with 
each first phase of a cycle following immediately the 
first phase of the preceding cycle, a second phase, 
starting with a determined delay, after the beginning 
of the first phase of the same cycle and during this 
first phase, for a determined duration and for count- 
ing the cells, as soon as switched, which contain 
the identification mark introduced during the first 
phase of the same checking cycle, a determination 
being made from the counting means at the end of 
the second phase of each checking cycle of the cor- 
respondence between the two counts during the cy- 
cle with a specific signaling as soon as the corre- 
spondence otherwise determined for a cycle is not 
obtained. 
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